THE MATHEMATICS OF MIXING THINGS UP By
نویسنده
چکیده
How long should a Markov chain Monte Carlo algorithm be run? Using examples from statistical physics (Ehrenfest urn, Ising model, hard discs) as well as card shuffling, this tutorial paper gives an overview of a body of mathematical results that can give useful answers to practitioners (viz: seven shuffles suffice for practical purposes). It points to new techniques (path coupling, geometric inequalities, and Harris recurrence). The discovery of phase transitions in mixing times (the cutoff phenomenon) is emphasized.
منابع مشابه
Groundwater Inrush Caused by the Fault Reactivation and the Climate Impact in the Mining Gafsa Basin (Southwestern Tunisia)
The Gafsa mining basin district in Southwestern Tunisia is one of the most important producers of phosphate in the world. The exploitation of this district started at the beginning of the twentieth century a few years after the first discovery of this valuable resource. The over-exploitation of groundwater to wash the phosphate caused water-level decline in the main aquifers and the corollaries...
متن کاملThe mathematics of mixing things up
How long should a Markov chain Monte Carlo algorithm be run? Using examples from statistical physics (Ehrenfest urn, Ising model, hard discs) as well as card shuffling, this tutorial paper gives an overview of a body of mathematical results that can give useful answers to practitioners (viz: seven shuffles suffice for practical purposes). It points to new techniques (path coupling, geometric in...
متن کاملAn ultra low power wake-up signal decoder for wireless nodes activation in Internet of Things technology
This paper proposes a new structure for digital address decoders based on flip-flops with application in wake-up signal generators of wireless networks nodes. Such nodes equipped with this device can be utilized in Internet of Things applications where the nodes are dependent on environment energy harvesting to survive for a long time. Different parts in these wireless nodes should have an e...
متن کاملAn Efficient Secret Sharing-based Storage System for Cloud-based Internet of Things
Internet of things (IoTs) is the newfound information architecture based on the internet that develops interactions between objects and services in a secure and reliable environment. As the availability of many smart devices rises, secure and scalable mass storage systems for aggregate data is required in IoTs applications. In this paper, we propose a new method for storing aggregate data in Io...
متن کاملThe Effect of Nanoclay, PP and PP-g-MA Type on Dyeing Properties of PP/clay Nanocomposite with Various Dyes: A Way to Investigate the Dyeability Mechanism
Polypropylenes loaded with different alkyl ammonium-modified montmorillonite are prepared to utilize a melt-mixing technique in various ways. Two types of polypropylene and compatibilizer are incorporated to improve the dispersion of various types of nanoclay and the dyeing behavior of the nanocomposites with various disperses, so acid and basic dyes were studied. For the first time, the aim of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011